1 CLAIMS 

2 What is claimed is: 

3 LA method to reduce a search space for determining viable cellular 

4 automata based random number generators (CA-based RNGs), comprising: 

5 counting number of Is and Os of outputs of a truth table for a candidate CA- 

6 based RNG; 

7 counting number of Is and Os of inputs of said truth table for said candidate 

8 CA-based RNG; and 

9 accepting or rejecting said candidate CA-based RNG based on results of said 
□ 10 counting steps. 

!j ... 

,j5 12 2. The method of claim 1, wherein in said step of accepting or rejecting 

i!5 

i n 13 said candidate CA-based RNG comprises: 

3 

!«± 14 accepting said candidate CA-based RNG in response to all of the following 

□ 

1'^ 15 conditions being met: 

"4 

P . 16 a difference of counts of Is and Os in said outputs of said truth table is 

17 less than or equal to a predetermined output difference threshold; 

18 a difference of counts of Is and Os in said inputs of said truth table 

19 generating Is for output is less than or equal to a predetermined Is input 

20 difference threshold; and 

21 a difference of counts of Is and Os in said inputs of said truth table 

22 generating Os for output is less than or equal to a predetermined Os input 

23 difference threshold. 
24 
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1 3. The method of claim 2, wherein at least one of said predetermined 

2 output difference threshold, predetermined Os input difference threshold, and 

3 predetermined Is input difference threshold is zero. 
4 

5 4. The method of claim 1, wherein in said step of accepting or rejecting 

6 said candidate CA-based RNG comprises: 

7 rejecting said candidate CA-based RNG in response to at least one of the 

8 following conditions not being met: 

9 a difference of counts of Is and Os in said outputs of said truth table is 
! ff 10 less than or equal to a predetermined output difference threshold; 

■ ri 

11 a difference of counts of Is and Os in said inputs of said truth table 

i,Q 12 generating Is for output is less than or equal to a predetermined Is input 

io 

l¥l 13 difference threshold; and 



i* 

"•4 

a 

u 



14 a difference of counts of Is and Os in said inputs of said truth table 

15 generating Os for output is less than or equal to a predetermined Os input 

16 difference threshold. 
17 

18 5. The method of claim 4, wherein at least one of said predetermined 

19 output difference threshold, predetermined Os input difference threshold, and 

20 predetermined Is input difference threshold is zero. 
21 

22 6. A system to reduce a search space for determining viable cellular 

23 automata based random number generator (CA-based RNGs), comprising: 

24 a truth-table-counting-module counting number of Is and Os of outputs of a 

25 truth table for a candidate CA-based RNG, said truth-table-counting module also 
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1 counting number of Is and Os of inputs of said truth table for said candidate CA-based 

2 RNG; and 

3 a prescreening-module accepting or rejecting said candidate CA-based RNG 

4 based on an output or outputs of said truth-table-counting module. 
5 

6 7. The system of claim 6, wherein said truth-table-counting-module 

7 comprises: 

8 an output-counting-module counting number of Is and Os of said outputs of 

9 said truth table for said candidate CA-based RNG; and 

j =3 10 an input-counting-module counting number of Is and Os of said inputs of said 

i ft 

>!~ 11 truth table for said candidate CA-based RNG. 

= S 12 

•ibf 

m 

ill 13 8. The system of claim 6, wherein said prescreening-module accepts said 



14 candidate CA-based RNG accepts in response to all of the following conditions being 

J* 15 met: 

P 16 a difference of counts of Is and Os in said outputs of said truth table is less 

17 than or equal to a predetermined output difference threshold; 

18 a difference of counts of Is and Os in said inputs of said truth table generating 

19 Is for output is less than or equal to a predetermined Is input difference threshold; 

20 and 

21 a difference of counts of Is and Os in said inputs of said truth table generating 

22 Os for output is less than or equal to a predetermined Os input difference threshold. 
23 
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1 9. The system of claim 8, wherein at least one of said predetermined 

2 output difference threshold, predetermined Os input difference threshold, and 

3 predetermined Is input difference threshold is zero. 
4 

5 10. The system of claim 6, wherein in said prescreening-module accepts 

6 said candidate CA-based RNG rejects in response to at least one of the following 

7 conditions not being met: 

8 a difference of counts of Is and 0s in said outputs of said truth table is less 

9 than or equal to a predetermined output difference threshold; 

(3 

i,3 10 a difference of counts of Is and 0s in said inputs of said truth table generating 

*J 11 Is for output is less than or equal to a predetermined Is input difference threshold; 



£0 

in 



□ 



12 and 

13 a difference of counts of Is and 0s in said inputs of said truth table generating 

14 0s for output is less than or equal to a predetermined 0s input difference threshold. 
15 

16 11. The system of claim 10, wherein at least one of said predetermined 

17 output difference threshold, predetermined 0s input difference threshold, and 

18 predetermined Is input difference threshold is zero. 
19 

20 12. A computer readable medium on which is embedded computer 

21 software comprising a set of instructions for performing a method to reduce a search 

22 space for determining viable cellular automata based random number generator (CA- 

23 based RNGs), said method comprising: 

24 counting number of Is and 0s of outputs of a truth table for a candidate CA- 

25 based RNG; 
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counting number of Is and Os of inputs of said truth table for said candidate 
CA-based RNG; and 

accepting or rejecting said candidate CA-based RNG based on results of said 
counting steps. 

13. The computer readable medium of claim 12, wherein in said method 
(200), said step of accepting or rejecting said candidate CA-based RNG comprises: 

accepting said candidate CA-based RNG in response to all of the following 
conditions being met: 

a difference of counts of 1 s and 0s in said outputs of said truth table is 
less than or equal to a predetermined output difference threshold; 

a difference of counts of Is and 0s in said inputs of said truth table 
generating Is for output is less than or equal to a predetermined Is input 
difference threshold; and 

a difference of counts of Is and 0s in said inputs of said truth table 
generating 0s for output is less than or equal to a predetermined 0s input 
difference threshold. 

14. The computer readable medium of claim 13, wherein at least one of 
said predetermined output difference threshold, predetermined 0s input difference 
threshold, and predetermined Is input difference threshold is zero. 
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15. The computer readable medium of claim 12, wherein in said method, 
said step of accepting or rejecting said candidate CA-based RNG comprises: 

rejecting said candidate CA-based RNG in response to at least one of the 
following conditions not being met: 

a difference of counts of Is and Os in said outputs of said truth table is 
less than or equal to a predetermined output difference threshold; 

a difference of counts of Is and Os in said inputs of said truth table 
generating Is for output is less than or equal to a predetermined Is input 
difference threshold; and 

a difference of counts of Is and Os in said inputs of said truth table 
generating Os for output is less than or equal to a predetermined Os input 
difference threshold. 

16. The computer readable medium of claim 15, wherein at least one of 
said predetermined output difference threshold, predetermined Os input difference 
threshold, and predetermined 1 s input difference threshold is zero. 
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